/**
 * 项目名称: 简单选择排序.cpp
 * 项目路径: study/DataStructure/数据结构/排序/选择排序
 * 编辑时间: 2024年08月27日16时46分02秒
 * 用   户: 轻尘
 */

#include <bits/stdc++.h>

using namespace std;

/**
 * 简单选择排序
 * @param A
 * @param n
 */
void SelectSort(int A[],int n){
    for(int i = 0;i<n-1;i++){//一共进行n-1趟
        int min = i;//记录最小元素位置
        for(int j = i+1;j<n;j++)//在A[i...n-1]中选择最小的元素
            if(A[j]>A[min])min = j;//更新最小元素位置
        if(min!=i)swap(A[i],A[min]);//封装的swap()共移动元素3次
    }
}